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Abstract. We interpret the coefficients of tfie cyclotomic polynomial in terms 
of simplicial homology. 



1. Introduction 

This paper studies the cyclotomic polynomial $„(a;), which is defined as the 
minimal polynomial over Q for any primitive n*'' root of unity C in C. It is monic, 
irreducible, and has degree given by the Euler phi function with formula 

$„(x)= n (^-c^)- 

je(Z/nZ)x 

The equation 

(1) x--i^l[M^) 

d\n 

gives a recurrence showing that all coefficients of $n(a;) lie in Z. 

Although well-studied, the coefficients of ^n{x) are mysterious [2l [TO l [TT | [T5 l [TB I 
[TS1I3T]. We offer here two interpretations for their magnitudes, as orders of cyclic 
groups. In the initial interpretation (Corollary [S] below) this group is a quotient of 
the free abelian group Z[C,] by a certain full rank sublattice. 

The second interpretation is topological, given by Theorem [T] below, as the tor- 
sion in the homology of a certain simplicial complex associated with a squarefree 
integer n = Pi - • - Pd- These simplicial complexes originally arose in the work of 
Bolker [B] , reappeared in the work of Kalai [13] and Adin [T] on higher-dimensional 
matrix-tree theorems, and were shown to be connected with cyclotomic extensions 
in work of J. Martin and the second author [19]. We review these simplicial com- 
plexes briefly here in order to state the result; see Section |4] for more details. 

Given a positive integer p, let Kp denote a 0-dimensional abstract simplicial 
complex having p vertice^, which we will label by the residues 

{0 mod p, 1 mod p, . . . , {p — 1) mod p} 

for reasons that will become clear in a moment. 
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Given primes pi, . . . ,pd, let 

^Pi,...,Pd ■= *•••>(! Kpj^ 

be the simplicial join, [23| §62] , of Kp-^ , • ■ • , Kp^ . This is a pure {d — l)-dimensional 
abstract simphcial complex, that may be thought of as the complete d-partite com- 
plex on vertex sets Kp-^ through Kp^ of sizes pi, . . . ,pd- 

The facets (maximal simplices) of -K^pi,...,pi are labelled by sequences of residues 
(j'l modpi, . ■ ■ ,jd niodpd)- Denoting the squarefree product pi ■ ■ ■ Pd by n, the 
Chinese Remainder Theorem isomorphism 

(2) Z/piZ X • • • X Z/pdZ ^ Z/nZ 

allows one to label such a facet by a residue j mod n; call this facet Fj mod n- Then 
for any subset A C {0, 1, . . . , 0(ri)}, let denote the subcomplex of Kp^^,,,^p^ 
which is generated by the facets {Fj mod «} as j runs through the following set of 
residues: 

AU{0(n) + l, 0(n) + 2, n-2, n-l}. 
Our first main result interprets the magnitudes of the coefficients of <I>„(a;). Let 
Hi{—\Z) denote reduced simplicial homology with coefficients in Z. 

Theorem 1. For a squarefree positive integer n — pi ■ ■ -pd, with cyclotomic poly- 
nomial — X)f£o'' j one has 

Z/cjZ if i = d — 2, 
Hi{K^jy, Z) — IZ if both i ~ d — 1 and Cj — 0, 

otherwise. 

It should be noted that, starting with d = 3 and for large enough primes pi, one can 
exhibit (d— l)-dimensional subcomplexes of Kp-^_,,,^p^ with the following properties: 
like K^jy, their only nonvanishing homology group lies in dimension d — 2 and 
consists entirely of torsion, but unlike K^jy, this torsion group need not be cyclic 
and can require arbitrarily many generators. 

We furthermore interpret topologically the signs of the coefficients in <i>„(a;). 
For this, we use oriented simplicial homology, and orient the facet Fj mod n having 
j = ii mod Pi for i = 1, 2, . . . , d as 

(3) [F.j\ = [Fj mod n] = [ji mod pi, . . . , jd mod pd]- 

Theorem 2. Fix a squarefree positive integer n = pi ■ ■ ■ pd with cyclotomic poly- 
nomial ^n{x) — '^'j!^o CjX^ . Then for any j ^ j' such that Cj,Cji ^ 0, one has 

Hd-i{K{j jiy] Z) = Z, and any nonzero {d— l)-cycle z = J2e bi[Fi] in this homology 
group will have bj,bj> ^ 0, with 

In particular, Cj,Cji have the same sign if and only ifbj,bj' have opposite signs. 

Example 3. We illustrate Theorems[l]and[2]for n = 15. Here d = 2,pi — 3,p2 — 5, 
and (/)(n) = 2-4 = 8. The cyclotomic polynomial is 

^i5{x) ^ 1 - X + - x'^ -\- x'' - x"^ -\- 

= (+1) • ix° + x^ +x^+ x^) + (-1) • {x^ + + x^) + • (x^ + x^). 
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1 2 mod 3 




3 2 4 1 mod 5 



Figure 1. The case of $15 (x) 

The complex Kp-^^p^ = K^^q is a complete bipartite graph with vertex sets labelled 
as in Figure 1(a) . The subcomplex K0 generated by the edges -Fj mod 15 with 
j G {(j){n) + 1, (^(n) + 2, . . . , n - 1} = {9, 10, 11, 12, 13, 14} is the subgraph shown in 
Figure 1(b). 

To see why the coefficient cg = in $15(2;), one adds the edge Fq mod 15 to the 
graph Kgj, obtaining the graph if{6}- shown in Figure 1(c), which has 

Ho{K{Qy,Z) = Z = Z/OZ 

Hi(X{6};Z) -z. 

To see why the coefficients C5 = +1 or C7 = — 1 have magnitude 1, one adds the 
edge Fsmod 15 or F7 mod 15 to the graph K0, obtaining the graphs ^^{5} or K^^y 
shown in Figures 1(d) and 1(e), which have 

Ho{K{,y,Z) = = Z/(+l)Z 
Ho{K^ry,Z) = = Z/(-l)Z. 

To understand the signs of the coefficients, note first that, by convention, $15(2;) 
is monic, so the coefficient cs = C0(„) = +1. Therefore any other coefficient Cj 
should have sign 

/ ^ sgn(cj) sgn(68) 

sgn(cj) = 1-^ = -7— 

sgn(c8) sgn(6j) 

where z — bi[Fi] is a nontrivial cycle in K^j gy in which the edge [Fj] is directed 
from the vertex (ji mod 3) toward the vertex (j2 mod 5). As shown in Figures 1(f) 
and 1(g), the nontrivial cycle in K^-^^^y has [-F7], [F^] oriented in the same direction, 
explaining why C7 = —1, while the nontrivial cycle in i^^s gj has [-F5], [F^] oriented 
in the opposite direction, explaining why C5 = +1. 

The remainder of the paper is structured as follows. Section[2]describes an initial 
interpretation for the cyclotomic polynomial, which applies much more generally to 
any monic polynomial in Zi[x]. Section |3] reviews some facts, underlying the main 
results, about duality of matroids, Pliicker coordinates, and oriented matroids. 
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Section m recalls results and establishes terminology on Kalai's higher dimensional 
spanning trees in a simplicial complex. Section [5] discusses further properties of 

the simplicial complex Kp-^ whose subcomplexes appear in Theorem [T] and [21 

Section |6] prove these theorems. Section [7] gives some reformulations of Theorem [T] 
and [2] suggested to the authors by D. Fuchs. Section [8] explains how well-known 
properties of the cyclotomic polynomial manifest themselves topologically. 

We remark that, since the submission of this paper for publication, an alternate 
proof of Theorem[T]has appeared in the work of R. Meshulam [21] , using the Fourier 
transform on the group Zpj^ x • • • x Zp^ . 



2. Coefficients of monic polynomials in Z[: 



Our goal here is an initial interpretation for the coefficients of "I>„(x), which 
applies more generally to the coefficients of any monic polynomial f{x) in Z[x]. 
Recall that when f{x) is of degree r, one has an isomorphism of Z-modules 



Z'' 



(Oo, Oi, . . . , flr-l) 



r-l 
3=0 



As notation, let R := Z[a;]/(/(a;)), and for a subset A of some abelian group, let 
ZA denote the collection of all Z-linear combinations of elements of A. 

Proposition 4. For a monic polynomial f{x) — X]j=o ''i^"' '^f degree r in 1\x\, 
one has an isomorphism of abelian groups 

R/ZA = Z/cjZ 

where A is the subset of size r given as . . . \ {x-'}. 

Proof. Consider the matrix in 



1 

1 

1 





-co 
-ci 

-C2 



whose columns express the elements of 



{T 



. ,ar} uniquely in the Z-basis 



.,x 



} ioT R — Z[a;]/(/). The r x r submatrix obtained by restricting 



this matrix to the columns indexed by A is equivalent by row and column operations 
(invertible over Z) to a diagonal matrix with diagonal entries (1, 1, . . . , 1, — Cj). 
Hence R/ZA = Z/cjI.. □ 

The special case where f{x) is the cyclotomic polynomial $„(x) leads to the 
following considerations. Fix once and for all a primitive n*'' root of unity C,. 



Corollary 5. The cyclotomic polynomial $ri(x) — 

Z[C]/ZA = Z/cjZ 

«;/iere A = {l,C,C',---,C*^"H\{Cn- 



THE CYCLOTOMIC POLYNOMIAL TOPOLOGICALLY 



5 



Proof. Apply the previous proposition with f{x) — $n(a;) and r — (f>{n), noting 
that the ring map Z[a;] — > sending a; to ^ will also send to (^^ , and induce 
an isomorphism Z[x]/(<l'„(x)) — > Z[C,]. □ 

For later use (see the proof of Theorem [2T|) . we prove here that the set 

Pn '■= {C™}mG(Z/nZ)^ 

of all primitive n*'* roots of unity within Z[C] forms a Z-basis whenever n is square- 
free. This is a sharpening of an observation of Johnsen [13], who noted that Pn 
forms a O-basis of OfCl in the same situation. 



Proposition 6. When n is squarefree, the collection P„ of all primitive n^^ roots 
of unity forms a Z-basis for Z[(^] . 

Proof. Note that |P„| — (j>{n) and that Z[C] is a free abelian group of rank (/)(n). 
Therefore it suffices to show that P„ is a Z-spanning set for Z[C]. 

This spanning is clear when n = p is prime since the only non-primitive root of 
unity is 1 - (C + + ■ • • + C^"^) ■ 

When n = pi ■ ■ ■ pd for d > 1 , temporarily use the notation C„ for a fixed primitive 
^th j.QQ^ Qf unity, and similarly for (^p. . The ring inclusions defined by 

z[CpJ 4 z[c„] 

assemble to give a Z- module map / :— fi ^ ■ ■ ■ ($i fd 

Z[CpJ <8z ■ • • ^-z Z[CpJ Z[C„] 

(4) 

where j = X^iLi mod n. Note that 

n 

— =0 mod pi„ for i ^ io, 

Pi 

n 

— ^0 mod Pig . 

Pia 

Consequently, for each jq = 1, 2, . . . , d, one has j = o,ig^ mod pi^, and as runs 
over Z/pigli, the product ai„— does the same. The map / is then surjective by 
the Chinese Remainder Theorem isomorphism 

Lastly, note that the source of / has a Z-basis consisting of those Cp^ Cp^ 
in which each ^ Omodp;. Since this means that each ^ Omodp^, this 
basis maps under / to the set P„. Hence P„ must Z-linearly span the target Z[C], 
and furthermore form a Z-basis for the target. □ 

3. Duality of matroids or Plucker coordinates 

We will need a version of the linear algebraic duality between Pliicker coordi- 
nates for complementary Grassmannians G(r, F"), G(n — r, F"), or equivalently, the 
duality between bases and cobases in coordinatized matroids. 

Proposition 7. Lei <r <n. Let M and be matrices m F*"^" and F^""*")^", 
respectively, both of maximal rank, with the following property: ker M is equal to 
the row space of , or equivalently, kerA/^ is the row space of M . Then 
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(i) there exists a scalar a in having the following property: for every (n — r)- 
subset T of [n], with complementary set T'^ , 

det (Af|^J =±a-det {M%) 

where A\ j denotes the restriction of a matrix A to the subset of columns 
indexed by J , and where the ± sign depends upon the set T . 

(ii) if one furthermore assumes that F = Q, that M and have entries in Z, 
and that there exists at least one (n — r) -subset Tq for which Af L^, A/^ L, 

I -1-0 I -1-0 

are both invertible over Z, then the scalar a above equals ±1, and one has 
for every {n — r) -subset T , 

coker {m\^^) = coker {M^\^) . 

Here we are regarding M\„^ and M^\^ as operators on 17 and TIT'^'^ , 



respectively. 



Proof. For assertion (i), note that the hypotheses and conclusions are unchanged 
if one performs row operations over F separately on Af, Af^, and if one permutes 
simultaneously the columns of Af , A/-*- by the same permutation of [n] . 

Thus one can assume without loss of generality that the full rank matrix M has 
the form M — [ Ir \ A] for some matrix A in ]F'"x ("-'") , this case, the kernel of M 
is spanned by the rows of [ —A* | /„_r ], and hence by performing row operations 
on Af-*-, one can assume without loss of generality that M-^ — [ —A* | In-r ]■ 

When M, AI^ have these special forms, one has that 

^It= = [ ^'■ImVT I ^1 [„]\([r]UT) ] 

= [ -A'lj^j^^ I In~r\rj. ]. 

Hence det (Afj^^) will be, up to sign, the determinant of A restricted to its columns 
in [n] \ ([r] U T), and to its rows in [r] n T, while det (A^-'-j^,) will be, up to sign, 
the determinant of —A*- restricted to its columns in [r] n T, and to its rows in 
[n] \ ([r] U T). These determinants are the same up to sign. 

For assertion (ii), again the hypotheses and conclusion are unchanged if one 
performs row operations invertible over TL to A/, , and if one permutes columns 
simultaneously in M., . Thus without loss of generality, one can assume that 

T" = \r\ 
T^\n\\ [r] 
M=\Ir\A\ 
= [ -A*' I ] 

as above. But in this case, one can check that coker (Af j^^) = coker (Af^ | j,) for the 
same reason that their determinants agree up to sign: their cokernels are isomorphic 
to the cokernels of matrices which are, up to sign, the transposes of each other. □ 

The proof of Theorem [2] will ultimately rely on the following statement about 
duality of oriented matroids for vectors over an ordered field F, such as F = Q. 

Proposition 8. Let F be an ordered field, M and let be matrices in F''^" and 
jp(n-r)xn Proposition^ that is, both of maximal rank, with ker Af equal to 
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the row space of . Let the vectors vi in F'' and in be the columns 

of M and Af-L. 

Let A he an (r + l)-suhset of {1, 2, . . . , n} such that the matrix |^ in F''^'^''"''"'^'' 
has full rank r, with 

(5) ^ = 

the unique dependence among its columns, up to scaling. 

Then for any pair of nonzero coefficients cj, cj' ^ 0, the matrix M^\^^^^^_. in 
jp(n-r)x(ra-r+i) y^^^ rank n — r, and the unique dependence among its columns, 
up to scaling, 

(6) ^^''i = 0' 
will have both bj,bji ^ 0, with 

Cj_ ^ _bf_ 
Cy bj ' 

In particular, Cj,Cj' have the same sign if and only ifbj,bj' have opposite signs. 

Proof. First let us show the assertion about ranks. Since has rank r, the fact 
that Cj' ^ impHcs that vj' lies in the span of the columns of M|^^^_.,j. Hence 
the matrix A/ , in F''^'' has rank r, and its columns eive a basis for F''. Then 

\A\{j'} ' => 

Proposition [71[i) implies that the columns of ^^""^l^cy^j/j form a basis of F""*", and 
thus Af^ , , . has rank n — r. This also shows that vj} is dependent on the 
remaining columns of M'^\^^^j^^ so that ([6]) will at least have bj' ^ 0. 

Now a dependence (O extends by zeroes to a vector (ci, . . . , c^+i, 0, . . . , 0) in F" 
that lies in ker(Af), and hence also lies in the row space of M-^. However, vectors 
in the row space of A//^ are covectors for {v^ } in the sense that they give the values 
of linear functionals / in (F"^*")* when applied to the list of vectors {v^, . . . ,v:^). 
Thus there is a functional / having f{v-^) — C( ior £ Q A and f{v^) = for £ € A'^. 
Applying this f to ^ gives Cjbj + Cjibj> = which is equivalent to the remaining 
assertion of the proposition. □ 



4. SiMPLICIAL SPANNING TREES 

For a collection of subsets S of some vertex set V, let (S) denote the (abstract) 
simpHcial complex SonV generated by S, that is, (S) C 2^ consists of all subsets 
of V contained in at least one subset from S. We recall the notion of a simplicial 
spanning tree in S, following Adin [1], Duval, Klivans and Martin [8], Kalai ^l^, 
and Maxwell [20] . 

Definition 9. Let S be the collection of facets of a pure fc-dimensional (abstract) 
simplicial complex. Say that i? C S" is an S-spanning tree if 

(i) (i?) contains the entire {k ~ l)-skeleton of (S), 

(ii) Hk{{R);1) ^0,and 

(iii) Hk-i{{R);Z) is finite. 

We point out here three well-known features of this definition. 
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Proposition 10. Fix the collection of facets S of a pure k- dimensional simplicial 
complex. 

(i) Condition (i) in Definitions^ is equivalent to Hk{{S), (i?);Z) = Z''^^^'. 

(ii) Condition (ii) in Definitions^ is equivalent to Hk{{R)',Q) — 0. 

(iii) All S -spanning trees R have the same cardinality, namely 

(7) |i?| = |5| -rankz-fffe((5);Z). 

Proof Proof of (i). Note that Hki{S}, {R);Z) = Zk{{S}, {R);Z), since (S) is k- 
dimensional. By definition, tlie relative cycle group Zk{{S), (R); Z) equals the kernel 
of the map 

dk : CkiiS), {R);Z) ^ Ck-i{{S), {R);Z). 
Because both the source and target of dk are free abelian, with the source of rank 
IS* \ i?|, its kernel is free abelian of the same rank if and only if dk is the zero map. 
This last condition is equivalent to Condition (i) in Definition |9l 

Proof of (ii). This follows from the fact that (i?) is fc-dimensional, so that 

Hk{{R);Z) = Zk{{R)]Z), and 

Hk{{R)M = Zk{{R)M- 

The cycle group Zk{{R);Z) (respectively, Zk{{R);Q)) vanishes if and only if the col- 
lection of boundaries of simplices in R are linearly independent over Z (respectively, 
over Q). However, these two notions of linear independence are equivalent. 

Proof of (iii). Consider this portion of the long exact sequence of the pair ((5), (i?)) 
Hk{{R);Z) ^ i?fc((5);Z) ^ Hk{{S),{R);Z) -> Hk-i{{R);Z) 
II II 

zi^^\«i 

Here the two vertical equalities come from Condition (ii) in Definition [5] and from 
assertion (i) above, respectively. Since the last term Hk-i{{R)]Z) in this sequence 
is a finite abelian group by Condition (iii) in Definition |9l the sequence shows 
that Hk{{S);Z) is a subgroup of Zl'^^''^' of finite index. Consequently, it must be 
free abelian of the same rank. Hence jS* \ i?| = rankz-fffc((S'); Z) and equation ([7]) 
follows. □ 

The following observation essentially goes back to work of Kalai [Ml Lemma 2] . 

Proposition 11. Fix a vertex set V and a collection of k-dimensional simplices 
S . Consider a collection of (fc + 1)- dimensional faces T of cardinality 

\T\ :=rankz-fffc((5);Z) 

for which TU (S) forms a simplicial complex K, that is, all boundaries of faces in 
T lie in (S) . 

Then the following two assertions hold for any choice of an S -spanning tree R. 
(i) The \T\ x |T| matrix d that represents the relative simplicial boundary map 
Ck+i{K,{R);Z) ^ CkiK,{R);Z) 
II II 

is nonsingular if and only if Hk+i{K; Q) — 0. 
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(ii) When the matrix d is nonsingular, then coker(9) = Hk{K, {R)]'L). 

Proof. Proof of (i). Start by noting that H}^{{R)] Q) = due to part (ii) of Propo- 
sition [101 Since {R) is only fc-dimensional, it also has Hk+i{{R);Q) — 0. Conse- 
quently, 

Hk+i{K; Q) = Hk+i{K, (i?); Q) = Zk+i{K, (-R); Q). 
where the isomorphism comes from the long exact sequence in homology for the 
pair {K, (R)), and the equality follows since K is {k + l)-dimensional. Therefore 
Hk+i{K;Q) vanishes if and only if Zk+i{K, {R);Q) vanishes, which occurs if and 
only the square matrix d has vanishing kernel, i.e. it is nonsingular. 

Proof of (ii). We first note that Ck{K, {R);Z) = Zk{K, (R);Z) due to these facts: 

(a) every fc-simplex in K actually lies in S by our assumption on T, and 

(b) every boundary of a A:-simplex in S lies in R by Condition (i) in Definition [HI 
Thus when d is nonsingular, one has 

coker(5) = Ck{K, {R);Z)/BkiK, {R);Z) 

= ZkiK, {R);Z)/Bk{K, (i?); Z) - HkiK, (i?); Z). 

□ 

Definition 12. Given a collection of fc-simplices S, and an S'-spanning tree R, 
sajQ that R is torsion-free if Condition (iii) in Definition [5] is strengthened to the 
vanishing condition 

(iv) i/fe_i((i?);Z) = 0. 

Example 13. For example, when (R) is a contractible subcomplex of (S) then it 
satisfies Condition (ii) of Definition |9] as well as the vanishing condition (iv). If it 
furthermore satisfies Condition (i) of Definition IH then R becomes a torsion-free 
S'-spanning tree. 

A frequent combinatorial setting where this occurs (such as in Proposition 1151 
below) is when S is the set of facets of a (pure) shellable 3 simplicial complex, and 
R is the subset of facets which are not fully attached along their entire boundaries 
during the shelling process. 

Proposition 14. Using the hypotheses and notation of Proposition [771 if one as- 
sumes in addition that R is torsion- free, assertion (ii) of Proposition [771 becomes 
the following assertion about (non-relative) homology: 

(ii) When the matrix d is nonsingular, then coker(9) = Hk{K;'L) 

Proof. When R is torsion-free, the long exact sequence for the pair [K, (R)) shows 
that HkiK; Z) ^ HkiK, (i?); Z). □ 

5. More on the complete oJ-partite complex 

It is well-known and easy to see that for a positive integer n having prime 
factorization n = p^^ ■ ■ ■p'^/ with > 1, one has $„(a;) = ^p^...p^{x"'^P^"'P'^). Thus 
it suffices to interpret the coefficients of cyclotomic polynomials for squarefree n. 



This condition on an S-spanning tree also plays an important role in forthcoming work by 
Duval, Klivans and Martin [9]. 
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In this section, we fix such a squarefree n — pi ■ ■ ■ pd, and discuss further prop- 
erties of the simphcial complexes Kp^^,,,^p^, defined in Section [1] appearing in The- 
orems [T] and m 

Proposition 15. The (c? — 2) -dimensional skeleton of Kp-^ is shellable, with 

Hd-2{Kp,_p,-'L) = 'L'^-*^^\ 

Proof. To show that the {d — 2)-skeleton is shellable, we note the following three 
facts: (i) zero-dimensional complexes are all trivially shellable, (ii) joins of shellable 
complexes are shellable [25', Sec. 2], and (iii) skeleta of (pure) shellable simplicial 
complexes are shellable jSi Corollary 10.12]. Having shown that this skeleton is 
shellable, it therefore has only top homology; see, for example O Appendix]. This 
homology is free abelian, of rank equal to the absolute value of its reduced Euler 
characteristic, namely 



(-l)Vankz(C,) 



i> — 1 /C{l,2,...,d} iG/ 

'\I\=i+l 



IC{l,2,....d} iei 

= l(pl - 1) • • • (pd - 1) -Pl • • -Pdl 



□ 



As noted in the introduction, the Chinese Remainder Theorem isomorphism 
^ identifies elements of Z/nZ with the {d — l)-dimensional simplices of Kp^^,,,^p^. 
Lower dimensional faces of Kp-^^^ ^^p^ can also be identified as cosets of subgroups 
within li/nL^ but we will use this identification sparingly in this paper. For the sake 
of writing down oriented simplicial boundary maps, choose the following orienta- 
tion on the simplices of Kp-^ p^, consistent with the orientation of facets preceding 
Theorem^ choose the oriented {i— l)-simplex [jj^ modpi^, . . . , ji^. modpij with 
ii < . . . < ii as & basis element of C^_i(i^pj^...,p^; Z). The following simple obser- 
vation was the crux of the results in [THl . 

Proposition 16. // one identifies the indexing set TLjnL for the columns of the 
boundary map 

(8) Cd-iiKp,_p,;Z) ^ Cd-2iKp,_p,;Z) 

with the set /x„ := {C"'}jez/nZ of all n*'* roots of unity, then every row of this 
boundary map represents a Q-linear dependence on fin- 

Proof. A row in this boundary map is indexed by an oriented (rf — 2)-face, which has 
the form [ji mod pi, . . . , jfc mod pk,...,jd mod pd] for some jk e {0, 1, . . . ,pfc - 1} 
and 1 < fc < rf. This row will then contain all zeroes except for entries equal to 
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(— l)*^ ^ in the columns indexed by where 

j = ji modpi, 

j EE mod pd 

except that j mod pk is aUowed to be arbitrary. These exponents j are exactly those 
lying in one coset of the subgroup pi - ■ - pk ■ ■ -Pd^lnL within IjnL. Summing 
over 2 in such a coset gives zero. □ 

Example 17. Let n = 15 as in Example [H and consider the matrix for the sim- 
plicial boundary map C\{K-i^^\1) — >■ Co(i^3,5; Z). One of its rows is indexed by 
the 0-face [2 mod 5] and this row has exactly three nonzero entries, all equal to 
(— 1)° = +1. To see these signs, we rewrite [2 mod 5] in three ways, all of which 
involve deleting the first entry out of two in an oriented 1-face: 

[2 mod 5] = [O^mxTs, 2 mod 5] = [1 mxTs, 2 mod 5] = [2 mxTs, 2 mod 5]. 

The columns corresponding to these three 1-faces are indexed by the roots of unity 
C^^, , and , respectively. Summing these up with coefficients of positive one, 
we get 

1 • C'' + 1 • + 1 • C' - C'(C'° + + 1), 

which is the sum of over ] lying in a coset of 5Z/15Z, and hence is zero. 

Definition 18. Assume that n is squarefree and let T denote any set of n — (/'(n) 
columns of the boundary map (|S]). Identify the complementary set T'^ of <i>(ji) 
columns with a subset of the n*'' roots-of- unity pn ■ Create a subcomplex of iiTp^ ^ . . . 
by including its entire [d — 2)-skeleton and attaching the subset of [d — l)-faces 
indexed by T. We denote this subcomplex as -ftr[r]. 

Recall from the introduction that for any subset A C {0, 1, . . . , C Ij/nL, 

we let Ka denote the subcomplex of Kp^^,,,^pj generated by the facets {Fj modn} 
as j runs through the set of residues A U where 

Ao {0(n) + 1, (/.(n) +2, . . . , n - 2, n-1}. 

Proposition 19. The subcomplex K0, and hence every subcomplex Ka, contains 
the full (d — 2)-skeleton of Kp-^^^^p^. Consequently, Ka = K[A U Aq]. 

Proof. Since a (d — 2)-face of Kp^^,,,,p^ corresponds to a coset jo + j- (Z/nZ) within 
Z/nZ for some i — 1,2, . . . , d and jo G Z/nZ, one must check that every such coset 
intersects A^. As Aq is a consecutive sequence of n — (j){n) residues, this amounts 
to checking that 



n 



or equivalently, that 



> — for i — 1,2, . . . ,d. 
Pi 



-) >0(n)=n(l--)..-(l-- 
PiJ \ PiJ \ Pd 



This inequality holds since each factor in parenthesis on the right is less than 1. □ 
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We next point out an interesting feature of the labelling of the boundary map 
([8]) with regard to the set P„ of primitive rt*'* roots of unity, noted already in [T9j 
Remark 5]. Let P^l denote the {n — (j){n))-e\ement subset of /x„ indexed by the n*'' 
roots of unity whieh are not primitive. 

Proposition 20. Let n he a squarefree integer and be as above. Then the 
subcomplex K[Pn'^] of Kp-^^,,,^p^ is contractible. 

Proof. Observe that the primitive roots in Z/nZ are exactly those elements which 
do not vanish modulo pi for i = l,...,d. Tracing through the labelling of the 
{d — l)-faces via S, we obtain the description 



where star a (w) denotes the simplicial star of the vertex v inside a simplicial complex 
A. Furthermore, each intersection of these stars is nonempty and contractible, 
because it is the star of another face: for / C [d], 

P|starK^^ ^^(Omodpj) = star^^^ ({0 mod . 

A standard nerve lemma [4, Theorem 10.6] then shows that K[Pn'^] itself is con- 
tractible. This also follows by induction on d, where the case d = 2 appears as [12j 
Exercise 0.23, p. 20]. □ 

Theorem 21. Letn be a squarefree integer andT be a subset of fin of size n — (j){n). 
Let K[T] be the subcomplex of Kp-^_,,,^p^ of Definitional^ Then 



where IIT'^ is the sublattice Z-spanned by the roots- of-unity T'^ C fJ-n- 

Proof. Choose any Z-basis for Z[C]. Let M in 20(")x" be the matrix that expresses 
the n*^ roots of unity /i„ in this basis. 

We construct a particular matrix to accompany Af as in Proposition [7] 
part (ii). Consider the collection S of all {d — 2)-faces in the complete d-partite 
complex Kp^,,,,^p^. The complex (5) generated by S is therefore the {d — 2)- 
skeleton of Kp^,,,,^p^. Proposition [TSl implies that {S) is shellable, and that it has 
rankzi/(j_2(('5'); Z) — n — 4>{n). Therefore, we are in the situation of Example 1131 
implying that there exists a torsion-free iS-spanning tree R, and any such R will 
have \S\R\ =n-cj){n). 

Our candidate for the matrix in jJ.n-'l>{n))-Kn jg ^Yyc restriction of the bound- 
ary map from ([8]) to its rows indexed hy S\R. Proposition [16] shows that the rows 
of are all perpendicular to the rows of M . 

Now choose To so that Tq indexes the set P„ of primitive rt*'* roots of unity. 
Propositionini implies that the maximal minor Ml of M is invertible over Z, while 

'-'o 

Proposition [50] implies that the maximal minor -M^|^ of M-*- is invertible over Z. 

Thus M. satisfy the hypotheses of Proposition [7] part (ii) , and combining this 
with Proposition [HI gives the assertion of the theorem. □ 



d 



K[Pn] = U star^,^ (0 modp,), 





if both i — d 1 and rankx(ZT'^) < 



otherwise. 
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6. Proof of Theorems [H and [2] 
We are now in a position to prove Theorems [1] and [2] 

Proof of Theorem^ Let T'= = {1, C, C^ ■ • ■ , C^^"^} \ {C^}, so that T = Aq U {j}, 
and K[T] = K[AoU{j}] = ^{j} by Proposition [T9l The theorem then follows from 
Theorem ED and Corollary H □ 

Proof of Theorem [H We prove Theorem [2] by applying Proposition |8] to the ma- 
trices M, M-L in the proof of Theorem EH with A = {1, C, C^ ■ • • , C'^^"H- Thus 
A= = Ao and K{jj,y = U {j, /}] by Proposition [El 

The dependence ([5]) among the columns oi M\a has the same coefficients (up to 
scaling) as the cyclotomic polynomial, and the dependence ([6]) among the columns 
of -^^^|^cu{j j'} ^^^1 have the same coefficients (up to scaling) as a nonzero cycle 

z = Ee HFe] in ^d-i(iffe'}; Z). □ 
7. Attaching map reformulation 

The authors are indebted to Dmitry Fuchs for suggesting reformulations of The- 
orems [T] and [21 explaining how the complete d-partite complex -f^pi,...,pj is built 
from its subcomplex K0, by attaching the facets Fj mod n along their boundaries. 
We briefly discuss this here, beginning with a homological version. Throughout 
this section, all homology groups are reduced, and taken with coefficients in Z. 

Recall from the Introduction that for j in Z/nZ, the facet Fj mod n was given a 
particular orientation [Fj mod n] as a basis element in the oriented reduced (d — 1)- 
chains of Kpj^^,,,^p^. Let [zj mod n] := d[Fj mod n] denote the (d — 2)-cycle which is 
its image under the simplicial boundary map d. 

Letting §'',8'^ denote the d-dimensional sphere and ball respectively, denote by 
S'^-i U/ B'^ the space obtained by attaching B'^ to S''"^ along its boundary Bd(B'') 

via a map Bd(B'*) 4 §'^-\ Recall (see, e.g. [12, pp. 12-13, §2.2, and Cor. 4.25]) 
that the homotopy type of S'^^ ^ U/ B'^ is determined by the absolute value of deg(/) , 
the scalar defined by the map on the top homology groups 

i/rf_i(Bd(B'^)) ^ Z A Z = i?d-i(S'*). 

Theorem 22. Let n — pi ■ ■ ■ pd be squarefree. 

(i) One has a homology isomorphism 

with Hd-2{K0) = Z generated by the cycle [z0(„) modn]- 

(ii) // $„(a;) — J2'j=o CjX^ , then for j = 0,1,..., (t>{n), one has 

[Zj mod n] = Cj[z^(^n) mod n] Hd-2{K0) = Z, 

and a homology isomorphism 
where deg(/j) = Cj. 

Proof. Proposition[T9lshows that all of the spaces Ka share the same (d— 2)-skeleton 
as Kp^^ ^^p^, and hence they share the same homology groups Hi for i < d — 2. 
Furthermore, this (d — 2)-skeleton was shown in Proposition [151 to be shellable. 
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with top cycle/homology group Zd-i = "^^"^ Thus the i-dimensional homology 
groups with i < d — 2 for any Ka will vanish, in agreement with the homology of 
S-^-i and S''-! U/^- B''. 

It only remains to show the various assertions within (i) and (ii) for (d— 1)- and 
{d — 2)-homology. Note that the complex is Z-acyclic, by Theorem [T] and 

the fact that C0(„) = +1 since $„(a;) is monic of degree (f>{n). Since K^^^n)} £^lso 
has exactly n — <j){n) facets {Fj mod their boundary cycles [zj mod n] must 

form a Z-basis for the {d — 2)-cycle lattice Zd-2 — Z"^'^^"^ Since the subcomplex 
K0 of K[^(^n)} has the same {d — 2)-skeleton and contains all of its facets except 
for -^^(n) mod n , the asscrtioiis of (i) follow. 

By assertion (i), for any j = 0, 1, ... , (p^n) — 1, there will be a unique integer c 
for which [^j mod n] — c[z0(„') mod n] in Hd-2{K0) = Z. This is equivalent to the 
assertion that there is a (rf — l)-cycle in K^j^^j^^)} of the form 

n-l 

[Fj mod n] — c[F0(„) mod n] + ^ bi[F£ mod n]- 

e=(t>{n) + l 

Taking j' = (t>(n) in Theorem [51 and bearing in mind that c^^^-j = +1, this forces 
c = Cj, as asserted in (ii). 

Lastly, note that K^jy shares the same (d — 2)-skeleton as _ftr|^(„-)}, and shares 
most of the same facets, except for replacing the facet -^^(n) mod « with Fj modn- 
This means that the {d — 2)-boundaries of will span the sublattice of the 

{d — 2)-cycle lattice Zd-2 ~ Z"^"^*^") in which the Z-basis element mod n] is 

replaced by [zjmodn] = Cj [z<^(„) mod «]■ Thus the {d - l)-homology of K^jy still 
vanishes, and its {d — 2)-homology is the quotient lattice TLjcjTL. This agrees with 
i?i(B'*~i U/^. S''-^) for i = - 1, d - 2. □ 

Note that Theorem [22] does not circumvent Theorems [Hand Theorems [2l It uses 
both in a crucial way, thereby relying ultimately on the matroid duality inherent 
in the proofs of these results. 

Remark 23. D. Fuchs also suggested the following further reformulation of the 
main results. 

Proposition 24. Define a (d — l)-cochain b on the complete d-partite complex 
Kp-^^,,,^p^ whose value on [i^j mod n] *s Cj for j — 0, 1, . . . , and otherwise. 

Then b is a coboundary. 

Proof. Extend the Z-basis {[zj mod n\}^Zl{n) ^'^^ the (d— 2)-cycles Zd-2 to a Z-basis 
for the (d— 2)-chains Cd-2 of i^pi,....pd. Then let g in GLz{Cd-2) send this new basis 
to the standard basis of oriented {d— 2)-faces [/], and denote by /o the {d~ 2)-face 
for which [/o] = g[Z(j,{^n) mod n\- Theorem 122^ 1) shows that for j — 0, 1, . . . , 
the coefficient of [/o] when expanding [zj mod n] in the above basis for Zd-2 is Cj. 
Thus g[zj mod n] has coefficient Cj on [/o]. This show that the (d — 2)-cochain [/o]* 
dual to [/o] has the property that the coboundary map d* sends g*[fo\* to b: 

d*g*[f^n[F, mod „]) = [/o]* {9d[F, mod „]) = [/o]* {9[Zj mod „]) 




Cj if < j < (j){n) 

if (/)(ri) -M < j < n- 1. 



□ 
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Question 25. Is there a natural choice of a {d — 2)-chain having coboundary b? 

An afBrmative answer would be helpful in writing down the coefficients of $„(a;). 

We next give a homotopy-theoretic version of Theorem 1221 

Theorem 26. For d > 4, and every A C {0,1, . . . ,(p{n)}, the complex Ka is 
simply- connected. Consequently, for d ^ 3, one has the following. 

(i) The complex K0 is homotopy equivalent to S'^^'^ , and contains [^^(ri) mod n] 
as a fundamental {d — 2)-cycle. 

(ii) For j = 0,1, ... ,(j){n), the cyclotomic polynomial coefficient Cj gives the 
degree of the attaching map from the oriented boundary [zj mod n] of the 
facet -Fj mod n i'Tito the homotopy (d — 2)-sphere K0, with respect to the 
choice of [z0(„) mod n] the fundamental cycle. 

(iii) In particular, the complex K{j} is homotopy equivalent to S''"^ U/^ B''^^ 
where deg(/j) = cj. 

Proof. For d = 1,2, the assertions (i),(ii),(iii) follow trivially from Theorem [22l 

When d > 4, first observe that the fundamental group of Ka is determined by 
its 2-skeleton, which is the same as the 2-skeleton of Kp^^,,,^p^, by Proposition [T^l 
The latter skeleton is shellable by Proposition [151 hence homotopy equivalent to a 
wedge of {d — 2)-spheres, and therefore simply-connected. 

For the remaining assertions when d > 4, since K0 is simply-connected and 
has the homology of S'^"^ by Theorem [22F i) . assertion (i) follows from a standard 
application of the Hurewicz isomorphism theorem |26[ Theorem 5 part (ii), p. 398] 
and the homological Whitehead theorem [T^ Cor. 4.33]. Assertion (ii) now follows 
from Theorem [22l ii). and assertion (iii) follows combining assertions (i) and (ii). 

□ 

Question 27. Let c? = 3, so that n — P1P2P3 for three distinct primes pi,P2,P3- 

• Is K0 homotopically equivalent to the circle 

• Is K^j-j homotopically equivalent to Uf. where deg(/j) — cj, for 
j=0,l,...,</)(n)? 

One might hope, for example, to achieve such homotopy equivalences by a sequence 
of elementary collapses. However, in the example of n = 105 = 3 • 5 • 7, with 
(/)(n) = 48, a computer exploration indicated that 

• K0 did not collapse down to something homeomorphic to 

• the Z-acyclic complexes ^^^{o}: -^{48} did not collapse down to a point, and 

• the complex K{7}, which Theorem [22] predicts has the homology of a real 
projective plane RP^ since cy = —2, did not collapse down to an M.P^. 

8. Concordance with properties of <i>„(x) 

Subtleties in the spaces K{j} make it not yet clear whether Theorems [1] and [2| 
will prove useful in approaching classical questions about the coefficients of $„(a;), 
e.g. as discussed in [2j [TOl [iTJ [151 El]- Nevertheless, we briefly explain here how 
various well-known properties of ^nix) manifest themselves topologically in the 
complexes K^jj and K^jj>j that appear in Theorems [T] and [2] 
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8.1. Two prime factors and graphs. When d = 2 so that n — pip2 is the 
product of only two primes, the subcomplexes K^jj of Kp-^^p^ are 1-dimensional, 
that is, graphs. Hence their (c? — 2)-diniensional homology is their 0-dimensional 
homology, which is always torsion-free. It follows that the only nonzero coefficients 
of ^pip2{x) are ±1, agreeing with a well-known old observation of Migotti |22) . 
The explicit expansion of $pip2(^) is given in Elder |10) . Lam and Leung |17| . and 
Lenstra [18]. 



8.2. Coefficient symmetry and simplicial automorphisms. It is not hard to 
see from ([T]) that, for n > 1, the cyclotomic polynomial $,1(2:) = J2'j=o '^j^'' 
palindromic, that is, Cj = c^^n^^j. For squarefree n = pi---pd, this coefhcient 

symmetry is reflected in certain simplicial automorphisms of the complex Kp-^^ p^ 

which we discuss here. 

Note that any element of the product of symmetric groups 6pj x ■ • • x 6p^ that 
separately permutes each of the vertex sets Kp-^ , ■ ■ ■ , Kp^ gives rise to a simplicial 
automorphism oi Kp-^^^,,,^p^ , with the property that it sends a positively oriented facet 
[Fj mod ji] as in ([3]) to another positively oriented facet. We focus on a subgroup of 
these automorphisms isomorphic to the dihedral group of order 2n 

D2n := {s,r : = r" = l,srs ^ r"^). 

Let s,r act simultaneously on each vertex set Kp^ as follows: 

i mod Pi — j mod pi 

i mod Pi j + 1 mod pi. 

This induces their action on oriented facets as follows: 

\Fj mod 7i] ' ^ \F~j mod n] 
\Fj mod 7i] ' ^ [-^J + 1 mod n]- 

In particular, the element t := r'^("'s will be an involution that swaps the ori- 
ented facets [i^j mod n], mod n] for cach J, and hence maps the complex 
Ks^jy isomorphically onto the complex K^^(^n)~j}- This shows, via Theorem [1] 
that Cj = ±C0(„)_j. 

Furthermore, t maps i^{j,0(n)} isomorphically onto K{^(^n)-j.o}- This shows via 
Theorem [2] that Cj,c^(^n)-j must also have the same sign: their sign difference 
would have to be the same as the sign difference between the leading coefficient 
C0(„)(= -|-1) and the constant coefficient co(= +1). 

8.3. Cyclotomic polynomials for even n and suspension. It is also well- 
known, and follows from ([T]), that (j){2n) — (f>{n) for n odd, and that the two 
cyclotomic polynomials 

(t>{n) 4>(n) 

'^2n{x) = ^ CjX^ and <i>„(a;) = ^ c^x^ 

determine each other by ^2n(x) — $„(— x). Equivalently, Cj = (— l)^Cj for all j. 
When n = pi ■ ■ ■ pd is squarefree, this manifests itself topologically as follows. 

The complex K := K2.p^....^p^ relevant to ^2n{x) is the two-point suspension YiK 
of the complex K :— Kp^^,,,^p^ relevant to Here the two suspension vertices 
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in K are labelled (0 mod 2) and (1 mod 2). This means that every facet Fe mod n of 
the complex K is contained in exactly two facets Fi mod 2n and mod 2n of K. 

Now consider the two subcomplexes K{j} , K^jy of K, K whose homology torsion 
predict the two coefficients Cj,Cj up to sign. We claim that K^jy contains the 
two-point suspension 'SKyy as a deformation retract. Specifically, T,K^jy is the 
subcomplex of K^jy generated by the facets {Fi mod 2n} as £ runs through 
{j,n+j} U {<j){n) + l,n + <j){n) + l, <j){n) + 2,n + <j){n) + 2, n-l,2n-l}. 
The collection T of facets of K^jy lying outside the subcomplex J^K^jy is given by 

{Fi+n mod 2n} for ^ in {0, 1, ... , \ {j}. Each such facet Fg+n mod 2n in T has 

a /ree codimension one face, namely the facet Fg mod n of K^^jy, because the facet 
Fi mod 2n of is abscut from K{jy ■ Thus one can remove the facets in J- from Ky^jy 
via a sequence of elementary collapses, leaving the retract l^Kyjy. This explains 
why Cj = ±Cj. 

The exact sign relationship Cj = (— l)-'cj comes from a similar relationship be- 
tween the complexes Kyj jiy, Kyj jiy of K,K: the two-point suspension YiKyj jiy is 
a deformation retract of Kyj jiy. One must also analyze the relation between the 
orientations of facets in a (d — 2)-cycle z of Ky^j jiy versus the orientations of the 
analgous facets in the suspended {d~ l)-cycle T,{z) oi Kyj jiy; we omit this detailed 
analysis. 
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